PHASE TRANSITIONS IN A PIECEWISE EXPANDING 
COUPLED MAP LATTICE WITH LINEAR NEAREST 
NEIGHBOUR COUPLING 



JEAN-BAPTISTE BARDET AND GERHARD KELLER 

Abstract. We construct a mixing continuous piecewise linear map on [—1, 1] 
with the property that a two-dimensional lattice made of these maps with a 
linear north and east nearest neighbour coupling admits a phase transition. 
We also provide a modification of this construction where the local map is 
an expanding analytic circle map. The basic strategy is borroughed from I10| . 
namely we compare the dynamics of the CML to those of a probabilistic cellular 
automaton of Toom's type, see 1241 for a detailed discussion. 



1. Introduction 

The purpose of this article is to construct a continuous piecewise linear map r 
on / = [-1, 1] such that the coupled map lattice (CML) S t : I A -> I A (A = Z 2 or 
= Z/(iZ) 2 ) defined by 

(1.1) (Se(x))i = (1 - e) T ( Xi ) + |(r(x i+ei ) + T(x i+e2 )) 

(ei, ei are the canonical unit vectors in A) has a phase transition in the following 
sense: there are < ei < £2 < V such that 

• for < e < ei the infinite system and also the finite ones have a unique 
invariant probability measure with absolutely continuous finite-dimensional 
conditional marginals (so the measure is absolutely continuous if A is finite), 

• for £2 < e < V the infinite system has at least two such invariant probability 
measures while the finite systems still have a unique absolutely continuous 
invariant probability measure. 

Using the notations 

(1.2) <P e M->n, {®e{x))i = (1 -e)Xi+ |(x i+ei +x i+e2 ) , 

(1.3) T: n->n, (Tx)i =r(xi), 

we can write S e = <& e o T, and as S e ° = <&£ ° (T o $ e ), it is equivalent to study 
instead of S e the system 

(1.4) T e :I A ^I A , T e (x)=T(* e (x)). 
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In order to state our results we adopt the notation of [23j: Let f2 = I A and let 
M.(fl) be the set of signed Borel measures on fi. 1 We need to introduce the concept 
of measures of bounded variation. For /i 6 M.(fi) let 

/-. -n Var/i:=sup sup nidi^p) 

U-OJ ieA |*.| c0(n) <i 

Here di denotes the partial derivative with respect to Xi? It is easy to prove that 
the set BVh := {/i <E A4(£l) : Var/i < 00} consists of measures whose finite 
dimensional marginals are absolutely continuous with respect to Lebesgue and the 
density is a function of bounded variation |18| . In addition, such measures have 
finite entropy density with respect to Lebesgue ^0 Corollary 4.1]. In fact, "Var" 
is a norm and, with this norm, BVn is a Banach space. Remark that for finite A 
and d/i — f dm A where m denotes Lebesgue measure on /, Var(^) is just var(/) in 
the sense of functions of bounded variation. 3 
Our main result is 

Theorem 1. With the piecewise linear map r we propose in section^ the system 
(T e ,f2) has the following properties: There are < e± < £2 < V such that the 
following hold: 

a) For e S [0, 7], the map T e has at least one invariant probability measure in BVq 
which is also translation invariant. 

b) For e € [0,ei], the map T e has a unigue invariant probability measure in BVn. 
(This measure is necessarily also translation invariant.) 

c) For e G [e2,?y] ; the map T t has at least two invariant probability measures \x\ 
and [i~ in BVn with /if{xo < 0} = n~{xo > 0} < i. 

Assertions |nj and[E| follow rather directly from known results, essentially from 
and i respectively. For the proof of assertion we rely heavily on the 
construction of a phase transition in Toom's probabilistic cellular automaton (PCA) 
as presented in |2Sj- 

The idea to link the dynamics of a CML to those of a PCA was introduced by 
Gielis and MacKay in JHj where they construct CMLs with simple piecewise linear 
Markov maps as local units and with discrete couplings in such a way that their 
dynamics are isomorphic to those of certain PCAs. This is definitively not the case 
in our model because we use a "traditional" directed nearest neighbour coupling, 
and so a number of additional arguments are necessary to link our CML to a PCA 
of Toom's type. These arguments are provided in sections 01 and On the other 
hand our local map t has a very large number of monotone branches so that it acts 
nearly as an instantaneous local random generator unlike the rather simple local 
maps for which Boldrighini et al 4 exhibited phase transitions numerically even in 
a one-dimensional lattice. (See also earlier references given in that paper or in |12j.) 

We fix some further notation: For A'C A let Ta* be the tr-algebra on Q, generated 
by the coordinates Xi, ieA'. 

Definition 1. a) The probability measure v on£l belongs to the class ACq if it has 
absolutely continuous finite- dimensional marginal distributions, i.e. if, for each 

^We use the product topology on Q. 

2 Here and in the sequel all test functions ip : Q — > M depend on only finitely many coordinates 
and are C 1 with respect to these coordinates. 

3 See 1191 for a careful discussion of bounded variation in the present context and the relevant 
associated properties. 



PHASE TRANSITIONS IN CML 



3 



finite A' C A, the projection of v to I A is absolutely continuous with respect to 
Lebesgue measure on I A . 

b) The probability measure v on Q belongs to the class ACCq if, for each finite 
A' C A, v has an J 7 a\a' -measurable family of conditional probability distributions 
on I A which are all absolutely continuous with respect to Lebesgue measure on 
I A '. 

c) By BVq(T € ), ACa(T e ), and ACCq(T £ ) we denote the T e -invariant measures in 
BVq, ACn, and AC C a, respectively. 

Remark 1.1. We have the following two inclusions: 

(1.6) {y G BVn ■ v is a probability measure} C ACCq Q ACq 

The second one is obvious, the first one was proved in 115[ Lemma 4j- I n our 
particular setting of one-sided directed couplings even more is known. The invariant 
measures belong to ACCn, namely: 

(1.7) \v 6 BVn(T e ) : v is a probability measure} = ACCn{T t ) C ACn(T e ) , 

see \22\ Proposition 2(a)]. It follows that the unique invariant measure from The- 
orem HEI is indeed unique within the class ACCq. Whether this is true more gen- 
erally sems to be an open question. 

Our goal is to construct a coupled map lattice with a phase transition and not 
merely with a bifurcation at some critical parameter. As a criterion for a true 
phase transition in this sense MacKay [21] suggests that the dynamical system 
(T e ,Q) should satisfy a kind of space-time specification property called indecom- 
posability - also after the phase transition has occured. But since in our case the 
dynamics do not even have a tractable symbolic representation, this property seems 
inappropriate here. Instead we prove that each finite lattice version of the system 
(S € ,Q) has a unique absolutely continuous invariant measure which is mixing and 
equivalent to the finite-dimensional Lebesgue measure on I A . More precisely: 

Theorem 2. Let A = (Z/LZ) 2 for some LeZ + and define T e : I A -> I A as m 
(|1.4|) with periodic boundary conditions. For the map t from Theorem^ and e G 
[0, j], the system (T t ,I A ) has a unique absolutely continuous invariant probability 
measure d/i £i A = h e ^dm A with the following properties: 

i) (T t ,{jL t _x) is mixing. Indeed, it has exponentially decreasing correlations in time 
for smooth observables ( with a speed of decay that depends heavily on the system 
size |A|, though). 

ii) The density h et \ is of bounded variation, so in particular h t ^ G L^a 1 ^^' X \ 
and ft, t! A > Lebesgue-almost everywhere. 

The same results remain true if instead of periodic boundary conditions one pre- 
scribes fixed or free boundary conditions. 

We give the proof of this theorem in section |5| It is a simple variant of the 
folklore type argument from |14j . 

Finally, in sectional we discuss how the same results as above can be produced 
for an analytic expanding circle map r. We are not able, however, to replace also 

4 Of course such statements need an assumption on the coupling strength e. In |22) it is required 
that e | is "sufficiently small" . What is needed for 11.71 is a suitable Lasota- Yorke inequality, and 
that this holds for |e| < ^ follows just like our Lemma f4. II 




Figure 1. Admissible (77, 5)-pairs: the region between the two curves. 



the diffusive nearest neighbour coupling by a coupling that can be described by a 
diffcomorphism of the state space f2, which on the one hand is close enough to the 
identity for the existence part of Theorem ^ but on the other hand is sufficiently 
far away from the identity to admit a phase transition. So we are not able to 
construct examples of phase transitions in a class of systems as studied e.g. in 

[lElEl[71IHlElinil2Sl 



2. The local map 

The basic ingredient of the construction is a continuous piecewise linear Markov 
map f : [—1,1] — > [— v, v] where < v < 1 and (for later use) < a < b < 
c < d < u < v are suitable numbers. The map f is symmetric in the sense that 
f(—x) = —f(x), it leaves the two intervals [— v, — c] and [c,v] invariant, and its 
restrictions to each of these intervals are mixing with a strictly positive invariant 
density. However, the invariant density on [c,v], call it h, is highly concentrated on 
the subinterval [d, u] C [c, v]. The map r on [—1, 1] is then defined as 

(2.1) t(x) = t 3 (x) where t(x) = - ■ f k (x) 

v 

with a suitable (rather large) k 6 N. In particular, k will be chosen such that 
|r'|>4. 

The construction of the map f depends on two parameters 5, r\ > which obey 
the inequalities 

<"> '<! - ^< a < 2l # 

The range of admissible values of rj and S is the region between the two curves 
in Figure n] One possible choice is 77 = g and 5 = -gg. So we use these values in 
the sequel to illustrate our construction, but each other choice of 77 and S satisfying 
(12.21) would do as well. Figure |21 shows the graphs of f and of r|[ c u ] that will be 
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c d u v -1 -v -d-b -a a bd v 1 



Figure 2. The graphs of f (l.h.s.) and of f|[ Cjd ] (r.h.s.) with 
parameters r\ = \ and <5 = The parameter 7 is set to for 
this figure. It has to be chosen much smaller in order to construct 
a phase transition. 

defined using these parameters. Indeed, let 





a = 


1 


- 477 


< 


b = 


1 


— 277 — 4(5 


< 


c = 


1 


-277-3(5 


< 


d = 


1 


- 277 - 25 


< 


u = 


1 


- 277 + rj 2 = v 2 


< 


V = 


1 


-77 



and, with a suitable (rather small) 7 > 0, 

d < d' = + 7 

(2.3) < d" = d + 2 7 

< u . 

Observe that, by this choice, 

(2.4) c < u = v 2 . 

Define t|[o.i] as the piecewise linear interpolation of 

f(0) = 0, f (a) = —u, f(b) = — c, f (c) = c, r(d) = v, f(d') = c, 
f(d") = d, f(u) = u, f(v) = c, f (1) = — v, 

and extend f to all of [—1, 1] by f(— x) = —f(x). 

By definition, f and also the restriction t|[ c „] are piecewise linear Markov maps, 
so their invariant densities can be calculated as eigenvectors of corresponding Markov 
matrices. The unique f-invariant probability density h on [c, v) is constant on 
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[c, d), [d, u] and on (u, v]. Using a computer algebra system one checks the follow- 
ing expressions for the corresponding probabilities under h(x)dx: 

d - (n 2 + 45) 

h(x) dx = , v ' „ L-= 7 + 0( 7 2 ) 

," lM . , 3t7 3 + 105/7 + 12<5 2 - 3<V - 2?7 4 _ 

(-..», / h(x) dx=l- ¥T 3V - 4V - ^ - - l2p 7 + 0(7 ) 

6fy + 2T7 3 - 6 V - 2T7 4 
W 1 r? 5 + 3<V + 4V + 125V + 4<5 2 r; + 12<5 3 7 17 j ' 

(For 77 = i and 5 = ^ the corresponding values are approximately: 18.757 + 0(7 2 ), 
1 - 37.987 + 0(7 2 ) and 19.237 + 0(7 2 ).) Furthermore, it is easy to check that 
each nontrivial interval contains a point which, under iteration of f , eventually is 
mapped into [— v, — c] U [c,v]. Hence, all invariant probability densities of f are 
convex combinations 

(2.6) K(x) := ah{x) + (1 - a)h(-x) (0 < a < 1) . 

Because of 1)2. 5[l . for each admissible pair (77, 6) and for each k > one can choose 
7 > sufficiently small such that, for all a € [0, 1], 



(2.7) / h a dm > 1 — n . 

J[— «,— d]U[rf,«] 

Let m be Lebesgue measure and denote by P T , Pf and Pf the Perron- Frobenius 
operators of r, f and f, respectively. As f|r C)1) i is mixing and because of 12. 6)1 . there 
are C > and p G (0, 1) with the following property: for each / £ L^I) there is 
a G [0, 11 such that, for all fc > 0, 



(2.8) 



y (P?f)- J fdm-h a 



dm < Cp k Var(/) . 



see e.g. ^3 Theorem 2.1]. 

To proceed we need the following family of probability densities on P 

(2.9) % a (x) := v ■ h a {vx) (0 < a < 1) . 

The following two lemmas collect all the information on f and P? we need. 

Lemma 2.1. T/ie map f = if fe : [— 1, 1] — * [—1, 1] is surjective and mixing. Indeed, 
if J is any maximal monotonicity interval off, then r 3 (J) = [—1, 1]. 

Proof, f is surjective because f{[— v, v]) — [—v,v\. In order to prove that the 
piecewise expanding map f is mixing, it suffices to show that r 3 (J) = [—1,1] for 
each maximal monotonicity interval J of f, see [5]: If J is a maximal monotonicity 
interval of f, then it is also a maximal monotonicity interval of f k . As 

— 1 < — v < —u < -d' <—d<—c<—a<a<c<d<d'<u<v<l 

defines a Markov partition for f (all branches with respect to this partition are 
monotone, but not all are linear neither are all these branches maximal monotone!), 
f k J contains one of the images of the Markov intervals, i.e. one of the intervals 

[~c,v], [-u, -c], [-v,-c], [-c,u], [-u,u], [-u,c], [c, v], [c, u] . 

Each of these intervals contains at least one of [—u, —c] or [c, u], so we will assume 
from now on that f k JD [c, u], the other case being treated in the same way because 
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of the symmetry of f. Then f J 2 [f , tj]- As = u and f(u) = c, we see that ff J 
contains an interval [c, c+g] of length q = ^^-^f — %fi^r- Choose fc big enough 
such that this interval is mapped by f k ~ 2 at least over the interval [c, d]. (For rj = | 
and J = already fc > 2 would do.) Then f fc f J D [c, v], so f 2 J D [£, 1] D [v. 1]. 
Hence ff 2 J D [— u, c], so f k f 2 D and thus f 3 D [—1,1], □ 

Lemma 2.2. Recall that f — if fc and denote by S : I s — > I s £/ie s-fold direct 
product off with itself. (We will be using the case s = 4 later.) 

a) There is a constant [3 > (whose choice depends only on n,S and j) such that, 
for each c£ (0, 4) and sufficiently large k, the following estimate holds for each 

(2.10) var(P g /) < k var(/) +(3 J \f\dm. 

b) Given k > 0, the following holds for all sufficiently large k: for each f 6 Lj n (/ S ) 
of bounded variation there exists a = (a±, . . . , a s ) S [0, 1} S such that 



(2.11) var \^P s f -J fdm-h a j < k var(/) 

where h a (xi, ■ ■■ ,x s ) := /i Ql (a;i) /i Qs (x s ). 

c^) Given k > 0, for all sufficiently small 7 tm<i all a G [0, 1] 



(2.12) / h a dm>l-n. 

Proof. [3) H2.10|) is the finite-dimensional (uncoupled) Lasota-Yorke inequality, see 
e.g. |19l Lemma 3.2 and eq. (60)]. The other two estimates are immediate conse- 
quences. 

This follows easily from (|2.8|) and (|2.9I) . see e.g. [21 section 4.5]. 

[C)| This is an immediate consequence of and (where the k from (|2~T2l) 

equals 1 — (1 — k) s in terms of the k from I|2.7[l 1. □ 

Hence, the "local units" r = f 3 will behave like Markov chains that admit 
transitions from the positive to the negative part of [—1, 1] and vice versa only with 
very small probabilities because, for sufficiently large k, most of the mass will be 
concentrated on [— -jj, — |] U [^, ^] C [— v, — c] U [c, w] after each application of f, and 
points in this set will not change sign during the next application off. Nevertheless, 
there is always a small mass, proportional to 7, which is mapped under the next 
application of f to [—v, — c], so transitions are never completely excluded. 

In the next section we will see how coupling with at least one neighbour of the 
same sign can prevent such a sign flip, and we will be careful enough to make sure 
that coupling with two neighbours of opposite sign indeed forces a flip. 

Remark 2.3. In the rest of this section and in sections\^-\^ only those properties 
off will be used that are formulated in Lemma \2. 6 A (Lemma \2. 1\ will play a role only 
in the proof of Theorem^ in section^) Therefore, the same proof of Theorem^ 
will work for two kinds of modifications of f. 

(A) All arguments remain unchanged, if we replace the decreasing branches off 
by increasing ones with the same domain and the same range: we obtain a 
piecewise linear Markov map f, it satisfies the Lasota-Yorke inequality with 
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the same constants, and it has the same associated Markov chain as f. So it 
has in particular the same 2- dimensional space of invariant densities h a . f 
is of course no longer continuous, but the continuity of f was not used in the 
proof of Lemma \2.2\ 

(B) Let f — if fe . We may also replace f by any map f which has full branches 
and whose Perron- Frobenius operator is a small perturbation of that of f in 
the sense that it satisfies a Lasota- Yorke inequality with the same constants as 
t and f (thus leading to the same choices of (3 and k — k{n) in Lemma \2.W\) 
and that 

\\\P f -P f \\\ :=sup|y \{P f -P f ){f)\dm: Var(/) < lj 



is sufficiently small. For such maps, the conclusions of Lemma \2.Wi hold triv- 
ially, and the persistence of the conclusions of Lemma \2.§tfy cl is a consequence 
of the spectral stability theorem from \17j , see also £/J Sections 3.1 - 3.3} for 
a coherent account of the spectral (perturbation) theory for Perron- Frobenius 
operators of piecewise expanding transformations. 

In section^we will come back to these remarks. 

3. The coupling: local effects 

The coupling map <1> C : Q — > £1 can be described in terms of a local coupling rule 

<f>e : / 3 -» /, ' 

<f>e(x,y,z) :=(1 -e)x + -(y + z) , so that 

(6.1) 

{^ t (x))i=4> t {Xi,X i+ei ,Xi +e2 ) . 

Suppose now that x,y,z G [— 1, 1], ^ < |x|, \y\, \z\ < ^ = v, and e G [0, rj\. Denote 
x' = 4> e (x, y, z). By symmetry we may assume without loss of generality that x > 0. 
Our first observation is obvious, 

(3.2) x' < v . 



Suppose that y > or z > 0: Without loss of generality let y > 0. Then 

(oo\ /^/ n sd n d-u rj(rf + 2S) 

(3.3) x >{l--n)- + - = d + — — > c 

v 2 v 2(1 — rj) 

where we used 5 > 2 ^ 4}j for the last inequality, see (|2.2|) . 
Suppose that y, z < and e = rj: Then 

(3.4) x' > (1 — rj) r]V = d — r)V>a 

v 

where we used for the last equation that 6 < v ^j 3 ^^'' — (^ or W e 

[0, 1]), see also (|2.2f) . In this case we also have 

(3.5) x> < (1 - „)„ - r,* = (1 - nf 77(1 = 2V 26) < b 

V 1 — T) 
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where we used again 5 < n f° r the last inequality. We finally notice 

that inequalities l|3.4|) and (|3.5[) are strict, hence still satisfied for values of 
e which are smaller than 77, but close to it, say for e £ [e2;??]- 

We summarize these observations: 

• If at least one of y and z is in v], then x' £ (c, v] and hence f k x' £ [c, v]. 

• If both y and z are in [—v, — -] and if e 6 [62,77], then x' 6 (a, b) so that 
f (x') £ [—u, — c] and hence f k x' £ [—v, —c]. 

Indeed, we will see that, with very high probability, - < |f 3 (x')| < v again so 
that, if x is the state of the coupled system at a given time at lattice site i and if 
y and z are the states at the same times at sites i+ e.\ and i+ e^, then the sign of 
x' , which is the updated value at site i, deviates only with small probability from 
the "majority vote" of x,y and z, i.e. from sign(signx + signy + sign;j). Hence this 
interaction mimics the local rule of Toom's probabilistic cellular automaton 27 . 
In the next section we will see how the proof that this automaton admits at least 
two invariant measures can be modified for our purpose. We follow the treatment 

of 

4. The COUPLING: GLOBAL effects 
It is useful to introduce the usual total variation norm on signed measures: 

(4.1) \fi\ := sup fj,(ip) . 

K 9 lcO([!)< 1 

Just like in |191 Sect. 3.3] one checks easily that 

(4.2) | M |<ivar M . 

We consider the dynamics acting directly on the measures via the linear operator 
T*/j,(A) := /z(T e _1 ^4) (for each measurable set A). The basic facts concerning the 
operator T* are detailed in the following lemma. 

Lemma 4.1 (Lasota-Yorke inequality). Recall that f = (^r fe ). There exists con- 
stants fco > an d B > which depend only on the parameters 77, S and 7 such that, 
for all integers k > fco, |f'| > 4 and such that, for each \e\ < \, the operator T* is 
well defined as an operator on BVq. In addition, for each /1 6 BVn holds true 

Var(T;» < 2- n Var/j + B\p\ . 

In particular, Var(T*/i) < 2B for each probability measure \x £ BVn with Var/i < 
2B, and Var/i < B for each T e -invariant probability measure /1 £ BVn. 
The same assertions hold for the case of a finite lattice A = (Z/LZ) 2 . 

Proof. This follows from the special case 9 = 1 of Proposition 4.1 in |19|. (For finite 
A use j!91 Proposition 3.2].) Observe that the proof given there for A = Z applies 
(only if 9 = 1!) without changes to A = 1? . The particular constants in the present 
lemma follow from the proofs in ^jj section 3] by observing the following facts: 

> Our coupling is a (1, 0)-coupling in the sense of ^3 section 3.1]. 

> We consider the local map r itself, so i — 1 in ^5J section 3.4]. 
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> Recall that t(x) = f 3 (x) = (^f k ) 3 (x). We choose k so large that \f'\ > 4. An 
elementary detailed analysis of the map shows that this is always possible because 
|(f 2 |[ c „])'! > min{9, ( 2 s+^ TI -3- f ) 2 j ~1- Indeed, since 7 is rather small, the most 
critical slope of f occurs in a small one-sided left neighbourhood of —a, which 
is mapped to a one-sided left neighbourhood of the fixed point u. This slope is 
( 2S+P-3y ) k ~ 1 - With these choices, Lemmas 3.2 and 3.3 in 1!) yield the 
claimed values for the constants when choosing t\ = \ there. Observe also that 
the exponential factor 2~™ can be replaced by any factor p n , p G (0, 1), at the 
price of larger k and B. 

□ 

Remark 4.2. The choice of k we make in Lemma \4-1\ is sufficient for the proof of 
Theorem QJ For Theorem \^ our proof will require to choose a still larger k : we 
require that |f'| > which implies in particular that \t'\ > 4. 

Proof of Theorem Hfel The existence of invariant probability measures in BVa 
follows from Lemma f4. II iust as in section 4.4]. The proof given there for the 
lattice A = Z applies without changes to the lattice A = Z 2 . 

Proof of Theorem QE This follows at once from |2()j . 

Proof of Theorem HPtl In order to get close to the formal setting of |2S], we 
introduce the short hand notation 

(4.3) x l := T*(x) for x G fl and t G N. 

In |23j . the authors work with time indexed by t G Z, in particular they specify 
certain events at times —N and 0. In our setting it seems more natural to shift 
these events to times and N, and since all estimates are for fixed N, this is just 
a matter of convenience. 

In order to make clear which estimates we need, we reproduce here a sketch of 
the basic argument in j^Hl with notations adapted to our setting. Fix N G N and 
let 

:= {a = (aj) G {-1, +l} A *{°.-."> : a" = -1 and a , = +1 Vi G A} 

In |23l Appendix A] the authors construct a family V W of nonempty finite subsets 
I'cAxN together with a map V (N) : -> V (N) in such a way that 5 

(i) # Vm ) < (48) 8M for each M > 1 where V ( A f ) := {V G : # V = M}. 

(ii) Let a G S^. Each (i,t) G V^ N '(a) is an error site in space-time for the 
configuration a, i.e. a^ +1 ^ sign((T- + er; +ei + °"i+ e2 )- In other words, a 
deviates from Toom's deterministic majority rule at (i, t). 

Now we apply this purely combinatorial construction to our problem. Let 
0+ := {x G Q : = ^ > OVi G A} and ft^ := {a; G fl + : x% < 0} . 

^More correctly, what we state here is a consequence of what is proved in 1231 . It is precisely 
what we need for our proof, and a reader who attempts to go through the proof in |23| will find 
it a good warm-up exercise to check that our claims (i) and (ii) are indeed immediately implied 
by what is proved there. 
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To each x G f2+ we associate a(x) G defined by a\ = +1 or —1 according to 
whether x\ > or x\ < 0, respectively. (We do not claim that each a 6 occurs 
as some u(x).) For a finite subset W of A x N let 

(4.4) E(W) := {x G 0+ : Each (i, t) eW is an error site for <r(x)} . 
Then, if /i is any probability measure on f2 + , 

oo 

OO 

(4.5) < E E ^ E( y)) 

M=l y eV <f » 

OO 

< E(48) 8M -?m 

M=l 

where 

(4.6) g M := sup{//(E(F)) :iV>0andl>e vj£°} . 
In the next section we will derive the exponential estimate 

(4.7) q M < A M with A = i(48)~ 8 > 

valid when /i = A + is the product Lebesgue measure on [-,u] A . Hence, for all 
N>0, 

(4.8) (T: N \+){x eQ:x o <0} = A+(^) < I . 

Now, as in QH proof of Theorem 4.1] it follows that ± J2n=i T* n X+ converges 
weakly to a T e -invariant probability measure /i+ G BVn- So ^+{x G f2 : xo < 0} < 
■|. Interchanging the roles of + and — one also finds a T e -invariant probability 
/i_ G BVn with /i_{a: G £1 : xo > 0} < -|. This finishes the proof of Theorem l*R?l 
except for the estimate <|4.7|l which is derived in the next section. 

5. The exponential estimate (|4.7|) 

Let U(i) = {i, i+ ex, i+ i+ e\ + e2}. Then a;* +1 does not depend on if 
j g" U(i), and so no x s k influences any x^ as long as k G C7(i) and j€ II (i) where 

(5.1) II(t) := { j S A : ji > *i + 2 or j 2 > i 2 + 2} . 

Hence T £ can be "restricted" to 7 n M as an autonomous dynamical system, call 
it T £ n (j), and also to I (/ ''' un ''', call this T e ,u(i)un(i)- Observe that T e ,u(i)un(i) is 
indeed a skew product transformation over the base T e ji(i)- Therefore, the action 
of T e on the coordinates x/., k G U(i), can be interpreted as a nonautonomous 
dynamical system on I u (*> that is governed by the T e) n(i)-orbit of Xjjtfi. We use the 
following notation: 
(5.2) 

reV (i )un(i)(y, *n«)) == (^« nw (y)>^n W 0'to(i>)) for f e ^ and e 7 " W ' 
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and we write P n , for the Perron- Frobcnius operator of T n , on Ll„ h (I u W). 
This is the setting studied in [22j- In particular, for / S L^ eh (I u ^) and each Xn.u), 

(5-3) v ar(P e ] Xn(i) /) < 2~" var(/) + B\\f\\ x , 

where, as in the proof of Lemma [4. II the factor 2~ n is achieved by choosing k in 
the definition of f = if fc sufficiently large. 

Now fix some V G ■ As 

A x N = (2A U (2A + e x ) U (2A + e 2 ) U (2A + e x + e 2 )) x (2N U (2N + 1)) 

is the disjoint union of eight sublattices, the intersection of V with at least one of 
these sublattices, call this intersection V, satisfies 

We are going to prove that 

(5.4) K E (V)) < A§ ' # ^ ■ 

As E(V) C E(V), estimate 1)4.7)1 then follows at once. 

In order to prove l|5.4|l by induction we introduce, for each T C A, the set 

(5.5) V T := Vn (r x N) . 

Denote also, for the moment, A' := {i G A : Vu\ ^ 0}. By construction of V from 
V, we have A' n U(i) — A' n {i} for each i G A'. It follows that there is (at least) 
one "maximal" site i G A' in the sense that A' \ {i} C H(i). We fix such a site i 
now. In order to prove 1)5.4)1 it suffices (by induction) to show that 

(5.6) »(E(V)) < A 8 '#%> • /i(25(V n «))) ■ 

We may write S(F) = £'(V^ i }) n E(Vn(i)), where E(Vn(i)) °nly depends on 
coordinates at sites from IT(i) whereas E(V\i\) depends on those from U(i) U II(i). 
Hence, for any fi G ACCn, denoting h Xn(i) its conditional density on given 
Xu_(i) outside, one has 



(5.7) 

< 



< sup (/ h x {y)dy) ■ fj,(E(V n(i ))) 

(0 V JBnfajrr^l 7 



with 

(5.8) Bo(aii W ) = {y G ^ W : (v, zn(i)) G . 

We can now fix Xn(i) and work with the nonautonomous system on I u ^\ 

We also denote, for y G I 17 ^^, 

(5-9) $ £ (y,4 w )=: ($W(2/),$ e) n W (4(i))) - 

see also 1)4.3(1 . and, with a slight abuse of notation, we denote by T (resp. T) the 
4-fold direct product off (resp. f) on I u ^ . 
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Let £ G I u{i) . We denote £* = Tf, (f) and 

M(£*) :={y G J 17 ^' : obeys the majority rule relative to £*} 

={y G I^W : sign( yi ) = sign(sign(£) + sign(£* +e J + sign^+J)} . 

We want to check precisely which condition on £* ensures that £ t+1 G M(£'), i.e. 
that (i, i) is not an error site for (£, Xn(,*)). We know from section that if 

(5.11) e G := {y G : | W |, |y i+e J and \y i+e2 \ G , 

then f$l t} ((?) G M(£*). If we assume further that T$ e { * } (£*) G G, then the fact 
that f k ([^,v]) C f fc ([c,w]) = [c,u] implies that also T 2 $P(£*) G M(£*) and finally 

by the same argument, we have T 3 $|* } (£') G M(£*) provided also T 2 $ c {t} (£*) G G. 
This can be resumed by 

E(i,t) : ={£ G I u ^ : (i, t) is an error site for (£, ccn(i))} 

'''' C{£ : f* G} U {£ : T$|*>(£*) £ G} U {£ : T 2 $|*>(£*) G} . 

This description will be used to estimate (uniformly in aw,*)) the integral from 
l|5.7[l . Let us assume for the moment that t\ = min{£ : (i, t) G Vu\} > 1 and define 

= {(«.* - *i - !) : * > *i and (*> *) e %}} 

We have then Bq(xsj^) = E^ i tl ^ n T Bi(aJn(j)), which allows us to write, for 

each ho : — > [0, oo) of bounded variation, 

ho(y)dy 

Bo(an(«)) 



-Bi(x n(i 



p' 1 



(5.13) 



1 £ ( 1 W«) ft °(»)) d « 
< / ^ff^f'^f^^f^^-^^M))^)^ 



= : / h x {y)dy 

and we will show at the end of this proof that 

(5.14) var(/ii) < Kif var(/i ) 

for some constant if (depending only on 77, 5 and 7, but not on k). 

We can use this to obtain by induction an estimate for the integral appearing in 
(|5.7|) . starting from ho, the density of the normalized Lebesgue measure on v] u w. 
In the exceptional case t\ = the first of the three integrals in the decomposition 
(|5.13[) does not make sense, but we can use 1g c ^-o = instead so that we are 
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left with the two other integrals only. As we only use that ho > 0, but not that 
J ho{y) dy — 1, we can reproduce the same argument for hi, with t% > 1 (since the 
times in Vuy have been taken at distance at least 2), obtaining h2 such that 

/ h (y)dy< / hi(y) dy < / h 2 {y)dy 

J B (x u{i) ) J BtixYHi)) ^-B 2 (a;n(«)) 

and var(ft, 2 ) < nKvax(hi) < (kK) 2 var(/i )- Inductively, we obtain densities 
h\, h%, . . . , h_y.y . such that 



(5.15) 



ho(y)dy< [ h #v (y)dy <\vai{h #v ) 

s„(x n(i) ) y/^-w w {,} 2 M 

< ( K K) # ^'}ivar(/ l0 ) < A 8 - # ^'> 



if k is chosen small enough (by taking k large enough, independently of K) that 
kK\ var(/i ) < A 8 . Inserted into (|57j) this yields (|^|) . 

To obtain l|5.14|l . we notice that the three terms in the sum have the same 
structure 

/ P f P Al (l G cP f P A2 h )(y)dy 

with Pa 1 and Pa 2 representing operators (depending on ti and £Eri(i)) which are 
integral preserving and uniformly (in ti and a:n(i)) bounded in variation norm, see 
(15. As G c is the union of a finite number of hyper-rectangles in I u ('\ multipli- 
cation by 1g c is a bounded linear operator with respect to the norm var(.). 

We denote by K\ a uniform bound for the variation norm of Pa 1 ^G"PfPA 2 an< i 
by Ki a uniform bound for that of Pa 2 ■ One can then estimate uniformly variation 
and integral of PA 1 ^G a PfPA 2 ho- 

(5.16) var(P Al l G cP f P A2 h ) < Kivax{h ) 

and, applying l|2.11|l to / = P A2 ho, 

J PA 1 iG c PfPA 2 ho dm — J lG?PfPA 2 ho dm = J lG<=(h + h)dm 



with 

• var(h) < Kvar(f) < kK 2 vai(ho) so that J lQ^hdm < ^kK 2 var(ho), and 



h = I J ho dm J h a so that, according to 12.12(1 . 

J \G"hdm< ^ J hodm^K< —nvar(ho) 



Hence we obtain 



(5.17) J P Al l G ^PfPA 2 hodm< ^k(1 + K 2 ) var(h ) 



and estimates ([5 .16(1 and ((5.1 7J) allow us to apply ((2.10(1 to obtain 
(5.18) var(P f P Al l G cPfPA 2 ho) < k(Ki + -(1 + K 2 )(3) var(/ 

which implies jSHH with K = 3(Ki + ±(1 + K 2 )(i). 
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6. Phase transition versus bifurcation 

Proof of TheoremEl Now A = (Z/LZ) 2 so that T e is a piecewise afnne, piecewise 
expanding self map of the L 2 -dimensional cube [— 1, 1] A . The existence of a T e - 
invariant probability measure d/i €j A = h e ^dm A follows rather immediately from 
Lemma 14.11 see e.g. Theorem 3.1 in JHj- Indeed, more is true: As the Perron- 
Frobenius operator of T e is quasicompact, there is some iterate T[ which is exact 
on each of its ergodic components. Therefore the uniqueness and mixing of /z £j a 
can be proved following the folklore type strategy of Namely, we will show: 

/g If B C I A is a measurable TJ-invariant set, 

then B = I A modulo Lebesgue measure 0. 

This proves uniqueness of the invariant density and mixing of (T e ,fj, et \) and, in 
view of the spectral gap of the Perron- Frobenius operator of T c , also the exponential 
decay of correlations follows at once. In the sequel we will suppress to write "modulo 
Lebesgue measure 0" , but all set inclusions will be understood in this way. 

Denote by J the partition of / = [—1,1] into maximal monotonicity intervals of 
f. Then J A is a partition of I A into hyperrectangles R each of which is mapped by 
T homeomorphically onto its image. As some maximal monotone branches of f are 
only piecewise linear, also the T\r are only piecewise linear in general. Nevertheless, 
T(R) is a hyperrectangle for each R 6 J A . 

Now suppose B is as in (|6.1|l . A telescoping argument just as in ^] proposition 
5] shows that B contains some cube Q of side length £(Q). Elementary geometrical 
arguments (see |2I Lemma 8a]) show that $ e Q contains a cube Q' of side length 
at least jz^£{Q) > \£{Q) (observe that e 6 [0, |]). This cube Q' is partitioned by 
the partition J A into hyperrectangles Q' (~l R. As long as Q' is cut in no more than 
two pieces in each coordinate direction, at least one of the Q' (~1 R contains a cube 
Q" of side length at least hl{Q')- As we chose the parameter k in Lemma f4. II so 
large that |f'| > 4, this guarantees that £(TQ") > 2£(Q'). In this way we conclude 
that T 3 Q' contains a subcube Q'" of side length at least 8£(Q') > |^(Q), provided 
that by none of the three iterated applications of T any side of the cube is cut into 
more than two pieces. 

If, on the other hand, at any of the three stages some sides are cut into more than 
two pieces, then one of these pieces is a maximal monotonicity interval of f , and as 
we saw in the proof of Lema l2"Tl its image has length at least Hence, it is still 
guaranteed that T e Q D f 3 Q' contains a cube Q'" with £{Q"') > mm{f£(Q), ^p}. 
Continuing in this way, T™ r Q will contain a cube of side length at least for 
some n > 0. As Q C B — T'[B, we conclude that B contains a cube of side length 
at least ^j^, and so $ e B contains a cube, call it Q, with £(Q) > 

Now, if k is chosen large enough, then each monotonicity interval of f = if fc 
has length less than Therefore each side of Q contains at least one maximal 

monotonicity interval of f, and it follows from Lemma [2. II that T e B — T 3 $ e _B D 
f 3 Q = I A . Hence B = T r e B = T^T^B = TJ-i/A = p\ i. e . ^1)1 . This proves at 
the same time that the invariant measure is indeed equivalent to Lebesgue measure. 

7. The phase transition for smooth expanding circle maps 

In this section we describe how to modify our construction such that t becomes 
a smooth expanding circle map. We follow essentially the strategy from where 
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a piecewise linear map, whose Perron-Frobenius operator had particular spectral 
properties, was approximated by an analytic map in such a way that the spectal 
properties were essentially conserved. Our situation is different from the one there 
in so far as the map r has non-surjective monotone branches, so a little modification 
of the strategy from |2J is necessary. 

The construction of the modification f of f 

Denote by f the modification of f with only increasing linear branches as discussed 
in Remark |2.3I|A(I . So Lemma \'2 . 21 holds as well for the map f := ~f k . Let — 1 = 
ao < a± < ■ ■ ■ < a p — 1 be the partition of [—1,1] into maximal monotonicity 
intervals of f . We are going to define an increasing, piecewise linear, continuous 
function £ : R — > R in terms of the inverse branches of f: for k = 0, . . . ,p — 1 and 
x e (2k - 1,2k + 1) let 

!a,k if x — 2k < f(a^) 

f \i* k ,a k+1 )( x ~ 2fc ) if f (4) <x-2k< f(a- k+1 ) 
a.k+1 if x -2k > f(a' k+1 ) . 

Obviously C extends continuously to a (not strictly!) increasing map from [— 1, 2p — 
1] onto [—1, 1]. As £(— 1) = ao = — 1 and C(2p — 1) = a p = 1, it further extends to 
a continuous increasing map C : K — ► R by 

(7.2) C(x + 2p) = C(x) + 2 . 

Let (p<j : R — -> [0, oo) be the Gaussian density with mean and variance a 2 . We use 
it as a convolution kernel for defining 

(7.3) C CT (z):=C*¥V(z)-C*<M-l)-l- 

Obviously, Cr(-l) = -1, Ca(x + 2p) = C(x) + 2, Q'*(x + 2p) = C(^), and as 
C is continuous and piecewise linear, \\C, a — C,\\oo < const -a and limo-^o C ( x ) — 
C(x) at all points x where ( is diffcrcntiable. Furthermore, inf^C^x) > for 
each a > 0. Hence C^ 1 projects to a p-fold covering circle map f a of R/(2Z + 1) 
onto itself. In this way we are nearly in the same situation as in [21] except that 
info->o infj, (^(x) = inf x ('(x) = 0. 6 The Perron-Frobenius operator of f a can be 
conveniently expressed in terms of for x G [—1,1), 

p-i 

PfJ(x) = f(U* + 2*0) • C(x + 2k) . 

k=0 

Proof of Theorem^ for the map f 3 

Obviously, lim^—jo Pf„f(x) — Pff(x) at all points x where / is continuous and £ 
is diffcrcntiable. Hence, although f has many non-surjective branches whereas f a 
has only full branches, Pf a is "close" to Pf ■ Below we state this more precisely: we 

6 Our maps £ and £ CT play the roles of the maps r and rg from 1211 section 3]. Note also that 
we are dealing with maps of [—1, 1] whereas 1211 considers maps of [0, 1] or M./Z. We also take 
this opportunity to correct two misprints in 1211 . The first one is obvious: above eq. (2) one has 
rg (x + p) instead of fs(x + 1). The second one concerns eq. (3), which is not correct as stated. It 
should be \\2gg m ||J^ M < 2 X / M ■ ||<?||oo , and in the line thereafter one must restrict to ||<?||oc < K < 1 
instead of j? < re < 1. This does not affect the main result of 1211 because, for the particular map 
studied there, $ = ||(/||oo- Also for the purposes of the present paper this weaker form of eq. (3) 
is suficient. 
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will show that, for small enough a > 0, the Perron-Frobenius operator of f := f a 
is only a small modification of that of f in the sense discussed in Remark |2.3I)B|) . 
namely: there are constants (Jq, k, F,Co > such that, for all / : [— 1, 1] — > K of 
bounded variation, for all a G (0, a ) and for all n G N, 

(7.4) var(P£/) < F • U" var(/) + 1 1/| dm) , 

(7.5) /" |P f „/ - P f f\ dm < C -a- var(/) . 

Hence Theorem ^ also holds for the single-site map r = f 3 (see Remark EHJbJ)). 

The uniform Lasota-Yorke type estimate Ij7.4|l is proved exactly as in [2] (which 
is based in turn on Rychlik's approach |H>|). 7 The proof of l|7.5|l is a bit differ- 
ent from that in |21j . because, other than in that reference, inf (T> o inf^ C'a( x ) = 
inf x ^'(x) = 0. Denote by \ the indicator function of an interval [— l,x]. As 
in [21 Proposition 2] it suffices to show that J \Pf„X ~ PfX\dm < Cqu. But 
lim s _,o Pf s f(x) = Pff{x) at all but at most countably many x, so lim s ^o / \Pf,X~ 
PfX\dm = 0. Therefore the following estimate, which is uniform in s G (0, a), 
completes the proof of (|7.5(l : 



/ \P*„X-Pf.x\dm 



< 



(7.6) 



i p-i 



E lx(Cr(w + 2*)) • C(y + 2k) - x(Uy + m -C(y + 2fc)| dy 

' L k=0 
2p-l 



\x(Uv)) ■ C(y) - x(Uy)) ■ C(y)\ dy 

-i 

f 2p-l 

<2||C.-C s ||o + y_ i \C(y)-C(y)\dy 

and both integrals are bounded by const -a - the first one, as remarked above, 
because ( is Lipschitz continuous, and the second one because £' is of bounded 
variation. 

Proof of Theorem El for the map r 3 

Let f = f a with a sufficiently small but fixed a > be as before. Although 
the branches of f are not linear, the uniform expansion in conjunction with the 
bounded second derivative of f yields uniform distortion control on the branches of 
all iterates f™, cf. |131 Lemma 5.1.18]. This allows the same telescoping argument 
as in section El leading to a cube Q as in that proof. The rest of the proof goes 
through exactly as in that section. Indeed, the argument becomes even much 
simpler, because now all monotone branches of the single-site map are surjective. 
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